Amendment for Application No.: 10/696,071 
Attorney Docket: CFA00035US 



Amendments to the Claims: 

Please amend the claims as shown below. This Listing of Claims will 
replace prior versions, and listings, of claims in the application. 

Listing of Claims: 

1 . (Currently Amended) A method for embedding a-digital watermark 
information in a document image , comprising: 

a stop of i nputt i ng d i g i ta l watermark informat i on; 
a stop of i nputt i ng an i mago; 

a step of dividing the document image into a plurality of document areas; 

a step of determining an order of the embedding for the plurality of 
document areas based on a size of the document area or a number of characters 
included in the document area, 

wherein the order of the embedding is determined based on a relationship 
of relative positions of the document areas in a case where the plurality of 
document areas have the same size of the document area or the same number 
of characters included in the document area; and 

a stop of order i ng tho p l ura li ty of aroas accord i ng to a prodotorm i nod 
order i ng cr i ter i on; 

a step of embedding the digital watermark information over the plurality of 
document areas that havo boon ordered; and in the document image in 
accordance with a determined order of the embedding. 

a stop of outputt i ng an i mago w i th tho d i g i ta l watermark i nformat i on 
omboddod there i n. 
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2. (Currently Amended) A method according to Claim 1 , further 
comprising a circumscribed-rectangle detecting step of detecting rectangles 
circumscribed respectively to characters included in the document image, 
wherein the digital watermark information is embedded in the embedding step 
based on the circumscribed rectangles detected. 

3. -6. Cancelled 

7. (Currently Amended) A method according to Claim § 1, further 
comprising a step of exempting a part of the plurality of document areas from an 
object of the embedding order i ng prior to the order i ng determining step. 

8. -10. Cancelled 

1 1 . (Currently Amended) A method according to Claim 4 1_, further 
comprising a second embedding step of embedding , in the plurality of document 
areas, information representing an ordor of tho documont aroas that havo boon 
ord e r e d the order of the embedding . 

1 2. (Currently Amended) A method according to Claim 4 1, wherein digital 
watermark information having one bit is embedded in the embedding step by 
rotating a character included in each of the document areas. 

1 3. (Currently Amended) A method according to Claim 4 1, wherein digital 
watermark information having a predetermined number of bits larger than one bit 
is embedded in the embedding step by rotating a character included in the each 
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of the document areas. 

1 4. (Currently Amended) A method according to Claim 4 1, wherein digital 
watermark information is embedded in the embedding step by adjusting a gap 
between characters included in each of the document areas. 

1 5. (Currently Amended) A method according to Claim 4 1, wherein digital 
watermark information is embedded in the embedding step by un i ts of based on 
a predetermined number of characters included in each of the document areas. 

1 6. (Currently Amended) An apparatus for embedding a-digital watermark 
information in a document image , comprising: 

an i nput un i t for i nputt i ng d i g i ta l watermark i nformat i on; 
an i mago i nput un i t for inputt i ng an i mago; 

an area dividing unit fef configured to dividm§e the document image into a 
plurality of document areas; 

a determination unit configured to determine an order of the embedding 
for the plurality of document areas based on a size of the document area or a 
number of characters included in the document area, 

wherein the order of the embedding is determined based on a relationship 
of relative positions of the document areas in a case where the plurality of 
document areas have the same size of the document area or the same number 
of characters included in the document area; and 

an aroa order i ng un i t for order i ng tho p l urality of aroas accord i ng to a 
prodotorm i nod order i ng cr i tor i on ; 

an embedding unit fef configured to embedefoe, the digital watermark 
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information over the plurality of document areas that hav e b ee n ord e r e d; and in 
the document image in accordance with the determined order of the embedding. 

an output un i t for outputt i ng tho i mago with tho d i g i ta l watermark 
i nformat i on omboddod there i n. 

1 7. (Currently Amended) A computer program product storing a program 
for embedding a-digital watermark information in a document image , the program 
comprising: 

a stop of i nputt i ng d i g i ta l watermark informat i on; 
a stop of i nputt i ng an i mago; 

a step of dividing the document image into a plurality of document areas; 

a step of determining an order of the embedding for the plurality of 
document areas based on a size of the document area or a number of characters 
included in the document area. 

wherein the order of the embedding is determined based on a relationship 
of relative positions of the document areas in a case where the plurality of 
document areas have the same size of the document area or the same number 
of characters included in the document area; and 

a stop of order i ng tho p l ura li ty of areas accord i ng to a prodotorm i nod 
order i ng cr i ter i on; 

a step of embedding the digital watermark information over the plurality of 
document areas that have boon ordered; and in the document image in 
accordance with the determined order of the embedding. 

a stop of outputt i ng an i mago w i th tho d i g i ta l watermark i nformat i on 
omboddod there i n. 
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1 8. (Currently Amended) A method for detecting a-digital watermark 
information in a document image , comprising: 

a stop of i nputt i ng an i mago with d i gital watermark i nformat i on omboddod 
the r ein * 

a step of dividing the document image into a plurality of document areas; 

a step of determining an order of the detecting for the plurality of 
document areas based on a size of the document area or a number of characters 
included in the document area, 

wherein the order of the detecting is determined based on a relationship of 
relative positions of the document areas in a case where the plurality of 
document areas have the same size of the document area or the same number 
of characters included in the document area; and 

a stop of order i ng tho p l ura li ty of aroas accord i ng to a prodotorm i nod 
order i ng cr i t o r i on; 

a step of detecting the digital watermark information over the plurality of 
document areas that havo boon ordorod; and in the document image in 
accordance with the determined order of the detecting. 

a st e p of outputt i ng an i mag e w i th th e d i g i ta l wat e rmark i nformat i on 
omboddod thoro i n. 

1 9. (Currently Amended) An apparatus for detecting a-digital watermark 
information in a document image , comprising: 

an i nput un i t for i nputt i ng an i mago w i th dig i ta l watermark i nformat i on 
omboddod thoro i n; 

a dividing unit fef configured to dividmge the document image into a 
plurality of document areas; 
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a determination unit configured to determine an order of the detecting for 
the plurality of document areas based on a size of the document area or a 
number of characters included in the document area, 

wherein the order of the detecting is determined based on a relationship of 
relative positions of the document areas in a case where the plurality of 
document areas have the same size of the document area or the same number 
of characters included in the document area; and 

an aroa order i ng un i t for order i ng tho p l ura li ty of aroas accord i ng to a 
prodotorm i nod order i ng cr i ter i on; 

a detecting unit fef configured to detectm§ the digital watermark 
information over the plurality of document areas that havo boon ordorod; and in 
the document image in accordance with the determined order of the embedding. 

an output un i t for outputt i ng tho d i g i ta l watormark i nformat i on dotoctod. 

20. (Currently Amended) A computer program product storing a program 
for detecting a-digital watermark information in a document image , the program 
comprising: 

a st e p of i nputt i ng an i mag e w i th dig i ta l wat e rmark i nformat i on e mb e dd e d 
the r ein * 

a step of dividing the document image into a plurality of document areas; 

a step of determining an order of the detecting for the plurality of 
document areas based on a size of the document area or a number of characters 
included in the document area, 

wherein the order of the detecting is determined based on a relationship of 
relative positions of the document areas in a case where the plurality of 
document areas have the same size of the document area or the same number 
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of characters included in the document area; and 

a stop of order i ng tho p l urality of areas accord i ng to a prodotorm i nod 
order i ng cr i ter i on; 

a step of detecting the digital watermark information over the plurality of 
document areas that have boon ordered; and in the document image in 
accordance with the determined order of the embedding. 

a stop of outputt i ng tho d i g i ta l watermark i nformat i on dotoctod. 



